package io.github.handyang.algorithms.graph;

/**
 * 连通图
 */
public interface CC {

    /**
     * v，w是否连通
     * @param v
     * @param w
     * @return
     */
    boolean connected(int v, int w);

    /**
     * 连通分量个数
     * @return
     */
    int count();

    /**
     * v 的连通分量标识符
     * @param v
     * @return
     */
    int id(int v);
}
